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INTEGRATED DECISION SUPPORT FRAMEWORK 
FOR COLLABORATIVE PRODUCT DEVELOPMENT 



TECHNICAL FIELD OF THE INVENTION 

The present invention relates in general to product 
development management and, in particular, but not 
exclusively, to an integrated decision support framework 
for collaborative product development. 
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BACKGROUND OF THE INVENTION 

Collaborative product development is a product 
development process in which the entire product 
development team (e.g., designers, engineers, customers, 
suppliers, business partners, etc.) can readily exchange 
information about the product throughout its entire life 
cycle. The collaborative product development process can 
encompass requirements definition, design and analysis, 
manufacturing planning, product data management, and 
collaborative commerce (enhanced business -to-business 
interaction and cooperation) for the product involved. 
Taking advantage of the enhanced flexibility and 
increased resources provided through collaborative 
product development processes, business entities can 
develop higher quality products than their competitors 
and deliver them to market faster. 

Fundamental to quality improvement and increased 
productivity of collaborative product development 
processes is the need for an effective decision-making 
and propagation mechanism (vehicle for making and 
carrying out decisions) . In collaborative product 

development, the inputs to and drivers of the decision- 
making part of the process (so-called "decision-drivers") 
are numerous and diverse. For example, automotive 

industry decision-drivers can include, but are not 
limited to, option selections (e.g., V8 versus V6 
engine), equality relations (e.g., hole size = pin size + 
5mm), dependencies (e.g., assemble part A before part B) , 
production rules (e.g., if engine = V8 , add fan), logical 
relations (e.g., product must contain either part A or 
parts B and C) , conditional relations (e.g., if loading 
capacity > X, use roller bearing; or else, use ball 
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bearing), inequality expressions (e.g., total cost < 1000 
dollars), and geometric constraints (e.g., two rows of 
seats must be 30 inches apart) . In collaborative product 
development, such decision-drivers are inputs to the 
decision-making process that originate from numerous, 
diverse sources. 

A significant problem with supporting the numerous, 
diverse types of decision-drivers in collaborative 
product development is that the different input drivers 
interact with each other and thus each one cannot be 
independently resolved. As such, there is no existing 
technique that can integrate these diverse input drivers 
and obtain an optimum solution in a way that violates no 
imposed constraints. Furthermore, in a practical 

industrial environment, a relatively large set of these 
input drivers (e.g., thousands) typically have to be 
addressed all at the same time. Consequently, a 

significant challenge in collaborative product 
development is to be able to formulate optimal decisions 
efficiently and resolve all conflicts in a reasonable 
way. 
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SUMMARY OF THE INVENTION 

According to the present invention, disadvantages 
and problems associated with previous collaborative 
product development techniques have been substantially 
5 reduced or eliminated. 

In one example embodiment of the present invention, 
an integrated decision support framework is provided, 
whereby among other things, mathematical constraints, 
logical relations, production rules, and dependencies in 
jj- 10 product development management systems can be integrated 

S in the same framework to support new applications in 

yrj variant product data management . In accordance with one 

y example embodiment of the present invention, different 

Mil 

K;j types of decision-drivers from numerous sources can be 

jU 15 converted into a unified decision network including, for 

^ example, both mathematical and node -edge graph 

fy representations. A graph- theoretic algorithm may be 

jf: applied to the large problem (unified decision network) 

to detect and separate strongly-connected components. 
2 0 The strongly-connected components represent sub-problems 

that must be solved simultaneously. A dependency 

propagation technique may be used to properly order the 
sub-problems so they can be processed and solved 
sequentially and correctly. Each strongly- connected 

25 component (small sub-problem) can be delegated to a 

suitable decision generator depending on the types of 
relations included in the component. For example, a 
numerical solution algorithm may be used to solve the 
ordered, numerical relations sub-problems, an algebraic 
. 3 0 solution algorithm may be used to solve the ordered, 

geometric relations sub-problems, and a logical inference 
engine (algorithm) may be used to solve the ordered, 
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logical relations sub -problems . Solutions thus derived 
can be propagated to the next stage of the decision 
resolution process until a complete problem is solved. 

Particular embodiments of the present invention may 
5 provide one or more technical advantages. For example, 

certain embodiments of the present invention may provide 
an integrated decision support framework that can support 
diverse types of decision drivers to produce efficient 
decision-making and generate effective decision 

10 rationale. Certain embodiments of the present invention 

allow the diverse requirements generated throughout the 
product development cycle to be captured, managed, solved 
and propagated in a unified framework. As a result, 
users are freed from managing the complexity aspects of 

15 the problem and assuring the correctness of the solution. 

Instead, users are allowed to concentrate on their 
innovative activities and thus improve the overall 
productivity and quality of the product development 
process. The present invention's inherent capability of 

20 decomposing a large problem into a smaller sub-problems 

and organizing them into proper sequential order makes 
effective decision support of large industrial problems 
practical. As such, common tasks in product life cycle 
management, such as design configuration support, variant 

25 and diversity product structure, requirement s -driven 

design, change and dependency management and propagation, 
and constraint -based design are all covered within the 
scope of the present invention. Also, the integrated 
decision support framework of the present invention can 

3 0 facilitate explanations of the decisions made, by 

providing decision rationale to illustrate how a 
particular decision is derived, what conflicts exist, and 
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how to resolve them. This advantageous property is 
crucial in supporting human decision-making when trade- 
offs need to be made. 

Other technical advantages of the present invention 
will be readily apparent to one skilled in the art from 
the following figures, description and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its advantages, reference is now made to 
the following descriptions, taken in conjunction with the 
accompanying drawings, in which: 

FIGURE 1 illustrates an example system that may be 
used to implement one example embodiment of the present 
invention; 

FIGURE 2 illustrates an example method for 
integrated decision support that may be used to implement 
one example embodiment of the present invention ,- 

FIGURE 3 illustrates how certain received decision 
inputs can be converted into node -edge graph 
representations; and 

FIGURE 4 illustrates how a graph can be decomposed 
into a set of algebraically solvable components. 
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DETAILED DESCRIPTION OF THE INVENTION 

The preferred embodiment of the present invention 
and its advantages are best understood by referring to 
FIGURES 1-4 of the drawings, like numerals being used for 
like and corresponding parts of the various drawings. 

Essentially, in accordance with one example 
embodiment of the present invention, an integrated 
decision support framework is provided, whereby different 
types of decision-drivers from numerous sources can be 
converted into a unified decision network including, for 
example, both mathematical and node -edge graph 
representations. A graph-theoretic algorithm may be 
applied to the large problem (unified decision network) 
to detect and separate strongly- connected components. 
The strongly- connected components represent sub-problems 
that must be solved simultaneously. A dependency 

propagation technique may be used to properly order the 
sub-problems so they can be processed and solved 
sequentially and correctly. Each strongly-connected 

component (small sub-problem) can be delegated to a 
suitable decision generator depending on the types of 
relations included in the component. For example, a 
numerical solution algorithm may be used to solve the 
ordered, numerical relations sub-problems, an algebraic 
solution algorithm may be used to solve the ordered, 
geometric relations sub-problems, and a logical inference 
engine (algorithm) may be used to solve the ordered, 
logical relations sub-problems. Solutions thus derived 
can be propagated to the next stage of the decision 
resolution process until a complete problem is solved. 

FIGURE 1 illustrates an example system 10 that may 
be used to implement one example embodiment of the 
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present invention. As shown by the example in FIGURE 1, 
a suitable collaborative product development team can be 
defined for a particular product (e.g., marketing, 
customer, engineering, and supplier defined for the 
product involved) . In that regard, such a team may be 
represented as the "client" associated with the product 
being developed (e.g., "thin" client 12 or "rich" client 
14) . In accordance with the present invention, different 
inputs (decision-drivers) for the decision-making process 
(e.g., options, relations, etc.) can be conveyed to an 
integrated decision support framework application 16a or 
16b for resolution as an overall decision. 



Ul 
O 

CI For example, a "thin" (limited resources available) 

03 

I" client 12 may forward different decision-drivers for a 

p- 15 collaborative product development process to integrated 

ft! decision support framework application 16b at a remote 

location (e.g., through a firewall 22 to a server on the 
^ Internet 18) . In such a case, integrated decision 

support framework application 16b may be software 
20 executed by a processor operated by a different entity 

than "thin" client 12. On the other hand, a "rich" 
(suitable resources available) client 14 may provide the 
different decision-drivers locally to integrated decision 
support framework application 16a for resolution as an 

2 5 overall decision. In such a case, a processor operated 

by "rich" client 14 may execute integrated decision 
support framework application 16a as software. In either 
event, an overall decision can be generated from the 
input decision-drivers by integrated decision support 

3 0 framework application 16a or 16b, and conveyed, for 

example, via the Internet 18 to a suitable repository 
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(e.g., a database associated with enterprise information 
system 20) for use by appropriate enterprise entities. 

Notably, decision-driver information or decision 
information may be communicated from a thin client 12 or 
rich client 14 to the Internet 18 using Hypertext 
Transport Protocol (HTTP) , Simple Object Access Protocol 
(SOAP) , Extensible Markup Language (XML) , or any other 
suitable communication technique. On the other hand, 
instead of conveying decision-drivers or decisions via 
Internet 18 to integrated decision support framework 
application 16b or enterprise information system 20, any 
suitable network for conveying decision-driver 
information or overall decision information may be used. 
For example, network 18 may include any appropriate 
combination of public and/or private networks capable of 
conveying decision-driver information or decision 
information. Network 18 may also include any appropriate 
local area networks (LANs) , metropolitan area networks 
(MANs) , or wide area networks (WANs) . 

FIGURE 2 illustrates an example method 10 0 for 
integrated decision support that may be used to implement 
one example embodiment of the present invention. For 
example, method 100 may be a computer-executed software 
application used to implement an example integrated 
decision support framework application such as 16a or 16b 
in FIGURE 1. At step 102, all diverse inputs (e.g., 
decision-drivers) for a product development process are 
received. For example, at step 102, some or all of (but 
not necessarily limited to) the following diverse types 
of input information may be received with respect to a 
collaborative product development process: option 
selections; linear relations; dependencies; production 
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rules; logical relations; inequality expressions; 
geometric constraints; etc. At step 104, the received 
inputs can be converted into a unified decision network 
that can include both node-edge graph representations and 
mathematical representations of the received input 
information. By compiling these conversions and 

representations into a unified decision network (e.g., a 
unified set of inputs) , all of the received inputs may be 
taken into account before an overall decision is derived. 

FIGURE 3 illustrates how certain of the received 
decision inputs can be converted into node- edge graph 
representations. As shown, the three-dimensional 

structure 200a can be represented as a node-edge graph 
200b. The geometric entities of structure 200a may be 
represented as nodes in graph 2 0 0b, and the constraints 
imposed on structure 2 0 0a may be represented as edges in 
graph 2 0 0b. For example, the geometric entities Point 1, 
Plane 1, Plane 2 and Plane 3 in structure 2 0 0a are 
represented as the nodes in graph 2 0 0b. The edges in 
graph 2 0 0b describe the constraints or limitations 
imposed on the structure 200a, or the relationships 
between the nodes. As illustrated by graph 200b, Point 1 
is constrained to be located on Plane 1, Plane 2 and 
Plane 3, while Plane 1, Plane 2 and Plane 3 are 
constrained to be perpendicular to each other. 

At step 104 (as mentioned earlier) , certain of the 
received input decision-drivers can also be expressed as 
mathematical expressions (e.g., conditional equations, 
inequality equations, equality equations, difference 
equations, etc.) . For example, a received input 

including an equality relation between the size of a 
particular pin and the size of the hole needed to accept 
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the pin may be expressed mathematically as "Hole_Size = 
Pin_Size + 5mm" . Also, for example, a received input 
including an inequality relation as to the cost of a part 
may be expressed mathematically as "Total_Cost < 1000 
dollars". A received input including a conditional 
relation for a part may be expressed mathematically, for 
example, as: "if Loading_Capacity > X, use 
Roller_Bearing, else use Ball_Bearing" . In other words, 
the geometric entities for such received inputs may be 
represented as variables, and the constraints and 
dimensions imposed may be represented as mathematical 
equations . 

At step 10 6, after the received inputs are converted 
into a unified decision network (e.g., decision inputs 
now expressed as one large problem including graph 
representations and mathematical representations) , the 
large problem can be decomposed into a group of smaller 
sub-problems. For example, a graph-theoretic algorithm 
may be applied to the one large problem in order to 
decompose it into a group of smaller sub-problems. For 
the mathematical representations of the large problem, a 
graph-theoretic algorithm (e.g., See Serrano, D., and 
Gossard, D. C, "Combining Mathematical Models With 
Geometric Models In CAE Systems," Proc . ASME Computer in 
Eng. Conf . , Chicago, IL, July 1986.) may be applied to 
match each mathematical equation with a unique variable 
to prevent over-constraining. After the equation- 

variable matching is completed, the dependency and 
coupling between all equations can be derived, which 
leads to the breakup of the total equation set into 
smaller groups. The smaller groups of equations can then 
be solved sequentially and efficiently using suitable 
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computer- implemented solution techniques, for example, 
the Newton -Raphson computation method or the Modified 
Gram- Schmidt computation method. 

Notably, although not a limitation on the scope of 
5 the invention, from a technical standpoint if using a 

numerical approach to solve the smaller groups of 
equations, it is important to consider performance of a 
singularity check of the numerical solutions in order to 
enhance solution accuracy and performance. In that 

10 regard, constraints that cause global singularity should 

be rejected. Also, the numerical solutions should be 
validated against physically infeasible situations such 
as, for example, a negative radius. 

In order to decompose the graph representations of 

15 the large problem into a group of smaller sub-problems, 

the structure of the node -edge graph may be analyzed. An 
analysis of the graph's structure shows (e.g., see graph 
200b) that certain of the nodes may be considered 
terminal nodes, because all of the edges incident upon 

2 0 them can be used to drive those nodes. In other words, 

the graph may be decomposed and thus simplified by 
removing terminal nodes from the graph. As such, a node 
and its connecting edges may be removed from a graph, if 
the total number of degrees of freedom of the edges is 

2 5 less than or equal to that of the node. For example, in 

graph 200b, node Point 1 is incident on three planes, 
which generally provides a stable solution. 
Consequently, for decomposition purposes, node Point 1 
and all three incident edges can be removed from graph 

30 200b. FIGURE 4 illustrates how graph 200b can be 

decomposed into a set of algebraically solvable 
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components, by removing a set of terminal nodes (e.g., 
Point 1, Plane 1, Plane 3, Plane 2) from graph 2 0 0b. 

At step 108, as part of the large, unified problem 
decomposition process, certain algorithms (e.g., graph- 
matching algorithms, Tar j an ' s algorithm, tri -connectivity 
algorithms, etc.) may be applied to the algebraically 
solvable sub-problems in order to detect the strongly- 
connected components (e.g., coupling between the 
different equations) . Notably, tri-connected graphs 
include exactly three paths between any pair of distinct 
vertices. Consequently, tri -connectivity algorithms may 
be suitable to use for ordering graph sub-problems, 
because most problems encountered in industry are not 
highly coupled (e.g., 2 or 3 couples at the most). 

At step 110, once the decomposition process is 
completed and the set of smaller sub-problems has been 
identified, a dependency propagation technique may be 
used to place the sub-problems in a proper order so that 
they can be sequentially and correctly processed and 
solved. In general, dependency propagation is a 

relational technique that records the relationships 
between the dimensions or parameters of the sub-problems, 
and then maintains these relationships as the dimensions 
or parameters are changed. For example, using dependency 
propagation to order the algebraically solvable 
components (FIG. 4) of the graph 200b shown in FIGURE 3, 
a solution sequence for graph 2 0 0b can be (maintaining 
the relationships or dependencies between components) : 
Plane 2 -> Plane 3; Plane 3 -> Plane 1; and Plane 1 -> 
Point 1. As a result of the decomposition process, an 
ordered list of small problems (e.g., 2 or 3 relations) 
is thus ready to be solved. Notably, for an overall 
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decision in a practical industry environment, there may 
be thousands of these groups of small problems (e.g., 2 
or 3 simultaneous relations per group) that need to be 
solved . 

At step 112, each group of small problems can be 
solved sequentially and a group at a time. For example, 
a numerical solution algorithm (e.g., implemented in 
software) may be used to solve the purely numerical 
relations problems, an algebraic solution algorithm may 
be used to solve the purely geometric relations problems, 
and a logical inference algorithm may be used to solve 
the purely logical relations problems sequentially in 
accordance with the listed order. 

At step 114, once an attempt has been made to solve 
the entire, ordered list of sub-problems, any sub-problem 
that may not be solved (e.g., a conflict exists), if any, 
may be identified. At step 116, if any such sub-problem 
is identified, the input or decision-driver related to 
that sub-problem may be re-specified, and the present 
method can return to step 104 to re-process that re- 
defined input. Otherwise, at step 12 0, an overall 
decision may be reported as complete. The integrated 
decision support method 10 0 may be re -iterated with new 
or re- specified inputs until a complete problem is deemed 
solved. 

Although a preferred embodiment of the method and 
apparatus of the present invention has been illustrated 
in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood 
that the invention is not limited to the embodiment 
disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from 
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the spirit of the invention as set forth and defined by 
the following claims. 



